/*
题目链接：https://leetcode.cn/problems/koko-eating-bananas/description/
875. 爱吃香蕉的珂珂-中等
完成日期：2024/9/23
二分搜索
*/
class Solution {
public:
    int minEatingSpeed(vector<int>& piles, int h) {
        int l=1, r=*max_element(piles.begin(),piles.end());
        while(l <= r){
            int mid =(l+r)/2;
            long long ans =0;
            for(int x : piles){
                ans+=(x+mid-1)/mid;
            }   
            if(ans<=h){
                r=mid-1;
            }else{
                l=mid+1;
            } 
        }
        return l;
    }
};